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CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application is a continuation of U.S. Ser. No. 10/227,259, filed 

August 26, 2002 (published as 2003-0058009-Al, now U.S. Patent No. ), 
which is a continuation of U.S. Serial No. 09/736,612, filed December 14, 
2000 (now U.S. Patent No. 6,441,655 Bl), which claimed benefit under 35 
U.S.C. §119(e) to U.S. Provisional Patent Application Serial No. 60/170,621, 
filed December 14, 1999, entitled "Frequency Division/ Multiplication With 
Jitter Minimization," which are all incorporated by reference herein in their 
entireties. 

BACKGROUND OF THE INVENTION 

Field of the Invention 

[0002] The present invention is directed to a system for and a method of 

dividing or multiplying a reference frequency signal by a non-integer number 
while minimizing the introduction of timing jitter to the resultant output 
frequency signal. 

Related Art 

[0003] The past several years have witnessed a dramatic increase the 

capabilities of high-speed, high-density, broadband data communication 
systems. Such systems may range anywhere from broadcast or cablecast 
HDTV systems, local area and wide area network (LAN, WAN) systems, fiber 
to the home (FTTH) applications and board-to-board interconnections in 
exchange systems and computers. 

1875.1000003/BP 1291 CON 



-2- 

[0004] In any one of the foregoing applications, it should be noted that 

bidirectional data communication is in digital form and, accordingly, clock 
and data recovery circuitry is a key component of the efficient functioning of 
modem data commimications systems. The ability to regenerate binary data is 
an inherent advantage of transmitting information digitally as opposed to 
transmitting such information in analog form. However, in order for the 
intelligence signal to be correctly reconstmcted at the receiving end, the 
transmitted binary data must be regenerated with the fewest possible nvmiber 
of bit errors, requiring low noise and timing jitter (phase noise) at the clock 
generation source. In high speed data communication systems, low jitters are 
important for ensuring low error rates. 

[0005] Clock signal generation is traditionally performed by a Phase-Lock- 

Loop (PLL) system such as that illustrated in FIG. 1. A PLL operates to 
compare the frequency and/or phase of an incoming serial datastream to a 
periodic reference clock signal generated by an oscillator circuit, and to adjust 
the operational frequency and phase characteristics of the oscillator xmtil its 
output stream is "locked" in both frequency and phase to the data signal. 
Frequency division and/or frequency multiplication can be used to generate 
multiple clock phases from a PLL. 

[0006] FIG. 1 shows a typical PLL circuit that is used to perform a frequency 

signal multiplication (or division) function. A reference signal ("IN") is 
applied to one input of the Phase/Frequency Detector 10 where the phase and 
frequency of a feedback clock from a divider circuit 19 is compared. The 
Phase/Frequency detector 10 circuit outputs signals 16 & 18 to the charge 
pump circuit 12 indicating whether the feedback clock from the divider circuit 
is lower or higher in frequency and ahead or behind in phase. The charge 
pump converts the signals from the Phase/Frequency detector typically into 
analog current signals that are filtered by the Filter 13. The filtered signal is 
then output to the Voltage Controlled Oscillator (VCO) 14 which produces an 
output signal which is typically the output of the PLL ("OUT"). The output 
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signal of the VCO is input to the divider circuit 19, which divides the 
frequency of the output signal by an integer "N" in this example. The output 
signal of the divider circuit is input to the phase detector circuit completing the 
PLL. In this case, the output signal of the PLL is limited to integer multiples 
of the reference signal. 

[0007] Non-integer multiply functions for the overall PLL can be 

implemented by placing a divider circuit (e.g., divide by D) at the output of 
the PLL thereby, dividing the output signal by D. This results in FOUT = FIN 
X N/D, where N/D is a non-integer number. However, when N becomes a 
large number, the frequency of the VCO may become unpractically large. 
Non-integer multiply/divide functions can also be implemented by designing 
the divider circuit 19 of FIG. lA to appropriately suppress predetermined 
clock cycles to its input signal at a specific rate defined by a number "K", 
thereby decreasing its effective divide ratio by K+l/K. FIG. IB is an 
exemplary timing diagram for a conventional non-integer division. As shown, 
every K cycles, one cycle of the OUT signal is suppressed, resulting in K 
cycles in K+1 periods. Therefore, the frequency of the OUT signal, FOUT = 
Number of cycles / Time = K/(K+1). T, where T is the period for VCO. 
Thus, FOUT = FVCO x K/(K+1), that is dividing FVco by K+l/K . 

[0008] However, these technique adversely cause large changes in the period 

of the output of the divider circuit introducing jitter to the output of the PLL. 
This jitter is as large as the period of the suppressed cycle, i.e., the period of 
the output signal of the PLL. This large jitter is very undesirable for most 
systems as described previously. 

[0009] A non-monolithic implementation that can accomplish this function is 

commonly known as a VCXO. By applying a control voltage to a VCXO 
circuit its output signal frequency can be changed, or as commonly referred to, 
"pulled" to a desired frequency in the order of AlOOOppm or less from its 
natural frequency. However, this implementation is very complex and costly. 
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[0010] Accordingly, prior art-type PLL circuits do not provide an integrated, 

low-cost, 2ind simple frequency division/multiplication with low jitter. 
Accordingly, for high-speed PLLs, there is a demonstrated need for a 
frequency division/multiplication with low jitter which is designed and 
constructed such that jitters are substantially minimized. 

SUMMARY OF THE INVENTION 

[0011] The present invention enables full flexibility to produce frequency 

multiplication/division by any non-integer output signal frequency (for 
example, (K+l)/K, or K/(K-1)) relative to a reference signal frequency, while 
simultaneously maintaining low jitter performance. 

[0012] In one embodiment, the invention shifts the phase of the OUT signal 

by one phase, every K/M cycle. In another embodiment, the invention 
increases the number of the available clock phases to M and then shifts the 
phase of the OUT signal by one phase, every K/M cycle. In one aspect of the 
present invention, this is accomplished by adding a multiplexer (MUX) to the 
output of the PLL to implement the phase shifting every K/M cycles. In 
another embodiment, the MUX is placed in the feedback loop of the PLL. In 
yet another embodiment, a quantizer is used to drive the MUX resulting in 
further minimization of noise. 

[0013] In one aspect, the present invention describes an integrated low jitter 

frequency multiplication/division electronic circuit for multiplying/dividing 
frequency of a reference signal comprising: a PLL for generating M number 
of clock phases from the reference signal; and a signal shifter electrically 
coupled to the PLL for shifting the reference signal by one phase every K/M 
cycle, wherein (K+l)/K is a divisor number and K/(K-1) is a multiplier 
number. 

[0014] In another aspect, the present invention describes a method for 

multiplying/dividing frequency of a reference signal comprising the steps of 
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generating M number of clock phases; and shifting the reference signal by one 
phase every K/M cycle, wherein (K+l)/K is a divisor number and K/(K-1) is a 
multiplier number. In yet another aspect, the present invention describes a 
frequency division electronic circuit for dividing frequency of a reference 
signal by a non-integer number (K+l)/K, comprising: PLL for generating M 
number of clock phases from the reference signal; and a signal shifter 
electrically coupled to the PLL for shifting the reference signal by one phase 
every K/M cycle. 

BRIEF DESCRIPTION OF THE FIGURES 

[00151 These and other features, aspects, and advantages of the present 

invention will be more fiiUy understood when considered with respect to the 
following detailed description, appended claims, and accompanying drawings. 

[0016] FIG. lA is a semi-schematic simplified block diagram of a PLL, in 

accordance with the prior art. 

[0017] FIG. IB is an exemplary timing diagram for a conventional non- 

integer division. 

[0018] FIG. 2 is a semi-schematic simplified circuit diagram of a modified 

PLL in accordance to one embodiment of the present invention. 
[0019] FIG. 3 A is a series of timing diagrams illustrating the timing of the 

output signal in FIG. 2 for a frequency division in accordance to one 

embodiment of the present invention. 
[0020] FIG. 3B is a series of timing diagrams illustrating the timing of the 

output signal in FIG. 2 for a frequency multiplication in accordance to one 

embodiment of the present invention. 
[0021] FIG. 3C is a noise spectrum diagram in accordance to one embodiment 

of the present invention. 
[0022] FIG. 3D is a series of timing diagrams illustrating the timing of the 

output signal in FIG. 2 for M = 4. 
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[0023] FIG. 4 is a semi-schematic simplified circuit diagram of a modified 

PLL in accordance to one embodiment of the present invention. 
[0024] FIG. 5 is a semi-schematic simphfied circuit diagram of a modified 

PLL in accordance to one embodiment of the present invention. 
[0025] FIG. 6A is a simplified representation of a truncator used as a 

quantizer in accordance to one embodiment of the present invention. 
[0026] FIG. 6B is a semi-schematic simplified circuit diagram of a modified 

PLL using the truncator of FIG. 6 A. 
[0027] FIG. 7A is a simplified representation of a random nmnber generator 

used as a quantizer in accordance to one embodiment of the present invention. 
[0028] FIG. 7B is a simphfied plot of fi-equency vs. noise energy for the 

quantizer of FIG. 7 A. 

[0029] FIG. 7C is a semi-schematic simplified circuit diagram of a modified 

PLL using the random number generator of FIG. 7 A. 
[0030] FIG. 8A is a simplified representation of a quantizer using an 

integrator in accordance to one embodiment of the present invention. 
[0031] FIG. 83 is a simplified plot of fi-equency vs. noise energy for the 

quantizer of FIG. 8 A. 

[0032] FIG. 8C is a semi-schematic simplified circuit diagram of a modified 

PLL using the integrator of FIG. 8 A. 

DETAILED DESCRIPTION OF THE INVENTION 

[0033] The present invention minimizes jitters caused by firequency 

multiplication/division by a number of jitter reduction schemes and different 
combinations of those schemes. In one embodiment, to divide a fi-equency by 
a non-integer number such as (K+l)/K, the, invention increases the number of 
the available clock phases to M and then shifts the output clock by one, every 
K/M cycle. Similarly, a fi-equency multiplication by a non-integer number 
such as K/(K-1) can be achieved by increasing the number of the available 
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clock phases to M and then shifting the output clock in an opposite way by 
one, every K/M cycle. This technique of frequency division/multiplication 
decreases the jitter from T to T/M, resulting in a jitter improvement by a factor 
of M, because the discarded cycle is now 1/M of the original cycle. 
Exemplary timing diagrams for this technique of frequency 
division/multiplication are illustrated iA FIG. 3A and 3B, respectively. The 
shifting fimction may be performed by a MUX or any other signal shifter. 

[0034] FIG. 2 shows an exemplary implementation of this scheme. In this 

embodiment, VCO 20 is capable of producing M phases of clocks. MUX 21 
is added to the output of the VCO to implement the phase shifting every K/M 
cycles. Counter 23 controls the select signals for MUX 21 and the feedback 
clock is divided by N in clock 22. Note that, for simpHcity reasons, the charge 
pump 12 of FIG. lA is included in PD 10 of FIG. 2. 

[0035] FIG. 3A is a simplified timing diagram for the circuit of FIG. 2 for 

performing frequency division. As shown by OUT signal, after K/M cycles, 
the MUX switches from phase PHO to phase PHI and thus the first pulse of 
OUT signal is extended to the next phase, i.e., phase PHI, producing a phase 
shift of T/M. After K/M cycles, the MUX next switches from phase PHI to 
phase PIC This repeats every K/M cycles. After K cycles, the MUX goes 
through all the phases from phase PHO to phase PH(M-1) and back to phase 
PHO producing K cycles in (K+1)*T seconds. This increases the period from 
T to T+T/K = T*(K+1)/K, and thus divides the frequency by (K+l)/K. 
Consequently, the jitter is reduced to T/M because the suppressed cycle is now 
only T/M. 

[0036] It is to be understood that while the above example illustrates shifting 

up the clock by T/M, the scope of the invention also includes shifting down 
the clock by T/M, i.e., changing the direction of shifting and reducing the 
period from T to T-T/M every K/M cycles resulting in K cycles in (K-1) * T 
seconds. This multiplies the frequency by K/(K-1), as shown in FIG. 3B. 
FIG. 3C shows a noise spectrum diagram for the resulting jitter. As depicted 
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in FIG. 3C, the frequency of noise is related to how often the phase is shifted, 
that is the value of M. Also, the energy of the noise is related to the jitter. 

[0037] FIG. 3D is a simplified timing diagram for the circuit of FIG. 2, where 

M=4. As shown by OUT signal, after K/4 cycles, at time si, the MUX 
switches from PHO to PHI and thus the first pulse of OUT signal is extended 
to the next phase, i.e., phase PHI, producing a phase shift of, wherein =T/4. 
After K/4 cycles, the MUX next switches from phase PHI to phase PH2. This 
repeats every K/4 cycles. After K cycles, the MUX goes through all the 
phases from phase PHO to phase PH3 and back to phase PHO resulting in K 
cycles in (K+1)T seconds. This increases the period from T to T+T/4 and 
divides the frequency by (K+l)/K. Consequently, the jitter is reduced to T/4. 

[0038] In one embodiment, MUX 21 of FIG. 2 may be placed in the feedback 

loop of the PLL, i.e., between VCO 20 and PD 10, as shown by MUX 31 in 
FIG. 4. The input of the MUX 31 is driven by a divide-by-K/M circuit 23 to 
select one out of M inputs of the MUX. In other words, this scheme feeds 
back the output of the phase shift to PD 10 through the low pass filter 13 and 
thus smoothes the clock transition when the phase is shifted from 2 phase PH 
(k) to phase PH (k-1) , resulting in low jitter generation at the output of the 
VCO. In this embodiment, the jitter energy is fiitther reduced by the low pass 
filter of the PLL. 

[0039] The above scheme may be enhanced by using various quantizers as 

illustrated in FIG. 5. The output of the divide-by-Q 43 is quantized by 
quantizer 44 to drive MUX 31 selector. A truncator may used as a quantizer, 
as shown in FIG. 6A. In this scheme, the j MSB bits of the covmter are used to 
drive the MUX 31, where 2^=M. FIG. 6B is a simplified circuit diagram of the 
modified PLL using the truncator of FIG. 6A. In one embodiment, the 
quantizer is used in combination with the modified PLL of FIG. 2, where the 
MUX is not in the feedback loop of the PLL. 

[0040] FIG. 7A shows another example of a quantizer used in one 

embodiment of the present invention. In this example, a random nxmiber 
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generator generates a random number to be added to the value of the counter, 
resulting in shifting the phase in random. In one embodiment, the random 
number is added to the value of the counter at a specific time, hi another 
embodiment, at random time intervals, one is added to or subtracted fi-om the 
value of the counter. The addition and subtraction of one at random time 
intervals should average out as zero. 

[0041] Alternatively, a combination of the above two approaches is used, that 

is, at random time intervals, a random number is added to the value of the 
counter to shift the phase in random. As shown in FIG. 7B, the above three 
approaches spread the quantization noise over the frequency spectrum, rather 
than at one frequency corresponding to K/M. It should be noted that since the 
average of the random numbers generated is zero, the average shift in phase is 
one cycle every K cycles. FIG. 7C is a simplified circuit diagram of the 
modified PLL using the random number generator of FIG. 7A. In one 
embodiment, the random number generator is used in combination with the 
modified PLL of FIG. 2, where the MUX is at the output of the VCO. 

[0042] FIG. 8A depicts yet an exemplary fimction of the quantizer circuitry 

44. Assuming 2^ = Q, the output of the divide-by-Q circuit 43 is fed to a 
quantize. For this example, an integrator with a transfer fimction of Z"V(1-Z"^) 
is used, however, other types of noise shaping blocks may also be used. 

[0043] Then, p-j output of the integrator is feedback and is subtrxted by the k- 

bit output of the divide-by-Q circuit 43, while j MSB bits of the filter output 
are tmncated and used to control the MUX 31 in FIG. 8C. This is an example 
of noise shaping using the well-known Sigma-Delta technique. In a Sigma- 
Delta technique, noise is shifted in frequency domain. As shown in FIC. 8B, 
the quantization noise is shifted in frequency domain Although, the noise 
power may be amplified in this technique, the noise power is shifted to the 
higher frequency which is reduced significantly by the low pass loop filter 13 
of the PLL. FIG. 8C is a simplified circuit diagram of the modified PLL using 
the integrator of FIG. 8 A. In one embodiment, the noise shaping block is used 
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in combination with the modified PLL of FIG. 2, where the MUX is at the 
output of the VCO. 

It will be recognized by those skilled in the art that various 
modifications may be made to the illustrated and other embodiments of the 
invention described above, without departing the broad inventive scope 
thereof. It will be understood, therefore, that the invention is not limited to the 
particular embodiments or arrangements disclosed, but is rather intended to 
cover any changes, adaptations or modifications which are within the scope 
and spirit of the invention as a system for and a method of dividing or 
multiplying frequency by a non-integer number with minimum jitter 
generation by one or more of the above described schemes. 



1875.1000003/BP 1291 CON 



